ASYMPTOTIC ENERGY OF LATTICES 



WEIGEN YAN AND ZUHE ZHANG 

Abstract. The energy of a simple graph G arising in chemical physics, denoted by 
£{G), is defined as the sum of the absolute values of eigenvalues of G. As the dimer 
problem and spanning trees problem in statistical physics, in this paper we propose the 
energy per vertex problem for lattice systems. In general for a type of lattices in statistical 
physics, to compute the entropy constant with toroidal, cylindrical, Mobius-band, Klein- 
bottle, and free boundary conditions are different tasks with different hardness and 
may have different solution. We show that the energy per vertex of plane lattices is 
independent on the toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary 
conditions. Particularly, the asymptotic formulae of energies of the triangular, 3"^. 4^, 
and hexagonal lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free 
boundary conditions are obtained explicitly. 

1. Introduction 

Throughout this paper, we suppose that G = (y{G), E{G)) is a simple graph with the 
vertex set V{G) = {vi,V2, ■ ■ ■ , Vn} and the edge set E{G), if not specified. The adjacency 
matrix of G with n vertices, denoted by A{G) = {aij)nxn, is an n x n symmetric matrix 
such that ttij = 1 if vertices Vi and vj are adjacent and otherwise. The characteristic 
polynomial of G, denoted by 0(G', x), is defined as det{xIn~A{G)), where /„ is an identity 
matrix of order n. Denote the degree of vertex Vi of G by ddvi). If is a subgraph of 
G, then G — E{H) denotes the subgraph obtained from G by deleting all edges in H. 

Gutman P [7] defined the energy of a graph G with n vertices, denoted by S{G), as 
^i'^) = X]r=i I'^^jl^)!' where Aj(G) are the eigenvalues of the adjacency matrix of G. 

In statistical physics the dimer problem considers the molecular freedom (free energy 
per dimer) (see for example O [U [TOl [TTl [131 IIS])) the spanning tree problem considers 
the entropy of spanning trees [21 [TH [17], and the independent set problem considers the 
entropy of independent sets [T] . It is natural to consider the chemical physics parameter - 
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the energy of lattices from the statistical physics point of view. For the case of quadratic 
lattices, to compute the energy per vertex is an easy task as follows. 

Suppose that and G'^ are the plane square lattices with toroidal, cylindrical, 

and free boundary conditions, respectively. That is, Gn = Cn x Cn,G'j^ = Pn x Gn, and 
G'^ = Pn X P„, where C„ and P„ denote the cycle and the path with n vertices, and 
G X H is the Cartesian product of two graphs G and H. Obviously, {G"} is a sequence 
of spanning subgraphs of the sequence of finite graphs, and is a sequence of 

spanning subgraphs of the sequence {Gn} of finite graphs. Particularly, 

y \{v&ViG:):dG.{v)^dG„iv)}\ ^ \{veViG'J:dGM^dGAv)}\ ^ . 
\V{Gn)\ n-oo \V{Gn)\ 

that is, almost all vertices of G„ and G'^ (resp. Gn and G'^) have the same degrees. 
On the other hand, it is well known that the eigenvalues of G'^ (resp. G'^ and Gn) 
are 2cos^ + 2cos^,z,j = 1,2. ..,n (resp. 2cos^ + 2cos^,i = l,2,...,n,j = 
0, 1, 2, . . . , n — 1, and 2 cos ^ + 2 cos i,j = 0, 1, . . . , n — 1). Hence the energy per 
vertex of G'^,G'^, and Gn are defined as 

hm , ; = hm ^ = lim — > ( 2 cos h 2 cos ) 

i I cosTTX + coS7r|/|(ia;(ij^ = — / / I COS X + cosy ~ 1.6211; 

Q Jo Jo Jo 

lim = lim = lim — > > 2 cos h2cos — 

= 2 / / I cos TTX + cos 27r|/ 1 = — / / I COS X + cosy Id^^c/j^ ai 1.6211; 
Jo Jo ^ Jo Jo 

lim 1^ = lim = Um iX:(|2cosH^^+2cos?H|) 

n^oo I K (G„j I n-»oo n"' n-»oo ^—^^ n U 

1*1 pi 2 /'27r /'27r 

= 2 / / I cos 27ra; + cos 27r|/ 1 = — - / / | cos a; + cosy Id^^fij^ 1.6211, 
Jo Jo 27r^ Jo Jo 

implying G„, G^, and G'^ have the same asymptotic energy (r^ 1.6211n^). 

The phenomenon above is not accidental. In this paper we obtain the asymptotic 
formulae of energies of triangular, 3^.4^, and hexagonal lattices with toroidal, cylindrical, 
Mobius-band, Klein-bottle, and free boundary conditions. Our approach implies that in 
general the energy per vertex of plane lattices is independent of the boundary conditions. 



asymptotic energy of lattices 
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2.1. Graph asymptotic energy change due to edge deletion. Let us record the 
following results firstly. Koolen and Moulton [12j proved that if 2m > n and G is a graph 
on n vertices with m edges, then 



S(G) < + 

n 



in -I] 



f2m 
2m- — 
V n 



and if 2m < n and G is a graph on n vertices with m edges, then 

8{G) < 2m. (!') 

The following result is immediate from (1) and (!'). 
Proposition 2.1. Let G he a graph with m edges. Then 

S{G) < 2m. 

Day and So [S, H] first studied how the energy of a graph changes when edges are 
removed. They found the following 

Lemma 2.2 (Day and So [3^, IJ). Let H be an induced subgraph of a graph G. Then 
S{G) - 8{H) < 8{G - E{H)) < S{G) + S{H). 

With a similar method, we can prove the following: 

Lemma 2.3. Let H be a subgraph of a graph G. Then 

\8{G) - £{H)\ < S{G - E{H)) < S{G) + 8{H). 

Given two graphs G and H {y{G) fl V{H) may be disjoint). Denoted by A{G,H) = 
\E{G)\ + \E{H)\-2\E{G)nE{H)\, i.e., A{G,H) equals the number of edges of symmetric 
difference of E{G) and E{H). 

Theorem 2.4. Suppose and {Hn} are two sequences of graphs such that 



n~^oo 8{Gr, 



0. 



Then 
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Proof. Let F„ be the subgraph of Gn or i7„ induced by E{Gn) n E{Hn). Note that 













-£{F^)+£{F^)-£{Gr,) 













< 



S{,G, 



£(H„) - S(F„, 



By Lemma 2.3 and Proposition 2.1, 

\£{Gn) - S{F„)\ < S{Gn - E{Fn)) < 2|£;(G'„)| - 2|^(F„)|, 
\£{Hr,) - 8{Fr,)\ < S{Hn - E{Fn)) < 2\E{Hn)\ - 2\E{F^)\. 



Hence 



implying the theorem. 



- 1 



< 



2A{Gn,H^) 
S{G^) 



□ 



CoroUciry 2.5. Suppose that {Gn} is a sequence of finite simple graphs with bounded 
average degree such that hm = oo and hm <f}l^"\< — h 0. If {G'^} is a 

sequence of spanning subgraphs of {Gn} such that hm ^^^^^^'^"\f^'p}'"} '^^"^^^■^^ = then 
hm I y 1 = h. That is, Gn and G' have the same asymptotic energy. 

A direct sequence of CoroUary 2.5 is that P„ x P„, P„ x and C„ x C„ have the same 
asymptotic energy which is shown in the introduction. More generaUy, by CoroUary 2.5, 
we have 

Remark 2.6. Suppose Gi = Pn or Gi = On, i = 1,2, ... ,k, and A; is a constant. If n is 
sufficiently large, then the asymptotic energy of the n- dimensional lattices 

/"TT /•TT /ITT I ^ 



E{G^ X G2 X ... X Gfe) 



2n'= 



^0 



-i=l 



COS Xi 



Remark 2.7. Corollary 2.5 gives a method to calculate the asymptotic energy of a graph 
with bounded average degree. Suppose that {Gn} is a sequence of finite simple graphs 
with bounded average degree. It is difficult to calculate its asymptotic energy directly. We 
can find a graph G"„ with bounded average degree, which satisfies |y(G'„)| = |K(G"„)| and 
almost all vertices of Gn and G'^ have the same degrees. If we can compute the asymptotic 
energy of G'^ directly, then by Corollary 2.5, G„ and G'^ have the same asymptotic energy. 
We will use this idea to calculate the asymptotic energy of some graphs in the next 
subsections. 
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Figure 1. (a) The triangular lattice T'^{n,m) with toroidal boundary 
condition; (b) the triangular lattice T'^in, m) with cylindrical boundary 
condition; (c) the triangular lattice {n^ m) with free boundary condition. 



2.2. The triangular lattice. The triangular lattice with toroidal boundary condition, 
denoted by r*(n, m), can be regarded as an n x m square lattice with toroidal boundary 
condition with an additional diagonal edge added, in the same way, to every square, see 
Figure 1(a), where (ai, a^), (aa, a^), . . . , {a^, a*J; {h, bl), (62, bl),..., (6„, b*J; (6^ 62), {b*2, 63), 
• • • , (fo*_i,&n), = ia*^,ai);{al,a2),{a*2,a3),...,{a*^_^,am) are edges in r*(n, m). If 

we delete the edges {bi, bl), (62, bl),..., b*J; (6^ 62), {bl, 63), • • • , {b*n_i, &„), &i) from 
T*(n, m), the triangular lattice with cylindrical boundary condition, denoted by T'^{n, m), 
is obtained (see Figure 1(b)). If we delete the edges (ai, a[), (a2, a^), . . . , (am, o-^), (o*, 0-2), 
(02, 03), ... , {a*^_i, am) from T^{n, m), the triangular lattice with free boundary condition, 
denoted by {71,711) is obtained (see Figure 1(c)). The asymptotic number of perfect 
matchings of T*(n,m) can be found in Wu [15j. The asymptotic number of spanning 
trees of T^{n,m) (resp. T'^(n, m) and T^{n,7n)) was obtained by Shrock and Wu [Hj 
(resp. by Yan and Zhang [T7]). 

Theorem 2.8. For the triangular lattices T^{n, m), T^{n, m), and Tf{n, m) with toroidal, 
cylindrical, and free boundary conditions, 

8{T\n,m)) _ ^.^ S{T%7i,7n)) _ ^.^ g(T^(n,m)) 

n,in^oo 717TI n,m^oo 71771 n,m^oo 717X1 

I I cosx + cosy + cos(x + ?/)|d^dy(~ 2.065), 
Jo 

that is, the triangular lattices T^{n,m),T'^{n,m), and Tf{n,m) with toroidal, cylindrical, 
and free boundary conditions have the same asymptotic energy (k, 2.065mnj. 

Proof. By definitions of T^{n,7n),T^{7i,7n), and T^{n,7n), {71,711) and T^{7i,7n) are 
spanning subgraph of T*{n, m). Moreover, almost all vertices of T^{n, m) or T^(n, m) are 




WEIGEN YAN AND ZUHE ZHANG 



6. Hence, by Corollary 2.5, 



^.^ g(T^(n,m)) _ ^.^ £{T%n,m)) _ ^.^ £{Tf{n,m)) 



n,m—» oo 



It suffices to prove that 

£{T\n,m)) 



n,m—*oo 



— - / / I COS X + COS y + cos(x + y)\dxdy ^ 2.065. 
27r^ Jo Jo 



nm 



n,m-^oo 



nm 



lim 

n,m— »oo 



nm 



Let A{Cm) be the adjacency matrix of the cycle Cm- By a suitable labelling of vertices 
of T'*(n, m), the adjacency matrix A{T*{n^ m)) of T*(n, m) has the following form: 



A{T\n,m)) 



Im + B^ A{C„ 




























A{Cm) I'm + Bm 

Im + Bl A{CJ J 



= 40 A{Cm) + Bn® {Im + Bm) + Bl® {Ira + 5^), 

where is the identity matrix of order n, M <S) N denotes the tensor product of two 
matrices M and N, and 



B„ 



1 

1 



V 





1 



o\ 





1 




/ n> 



Note that A(C„) = S„ + 5^. Hence 



A{T'{n, m)) = /„ ® {B^ + B^) + S„ ® (/^ + 3^) + 5 J ® {Im + B^). 



B\ for 



Let {1 = 5'°, (/^, . . . , (7*^'^^} be the cyclic group of order n. Obviously, p : g 
0<i<n — lisa representation of this group. Note that the cyclic group of order n 
has exactly n (linear) characters Xi (i = 0, 1, . . . , n — 1) such that Xiio) = where oOn 

ij 

is the nth root of unitary. Hence there exists an invertible matrix Qn = {^)o<i,j<n-i 
such that Qn^BnQn = diag{l 

Qn^BlQn = diag{l, uj-^, u;n ^""^^) =: D-\ Hence 



Uu, . . . =: Since B^ = B-^ and Ql = Q-\ 



{Q-'®Qm')MT\n,m)){Qu(^QJ 
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= {Qn^ ® Qm )[4 ® (5m + B^) + ® {Im + ^m) + ® (^m + B^)]{Qn ® Q„i) 

It is not difficult to see that /„ (g) (Dm + -D^^) + -D„ ® (/„ + i^m) + D'^ ® (/„ + D^^) is 
a diagonal matrix whose diagonal entries are + u;"-' + a;^ + cu"* + cu^cu^ + uj'^oj^ = 
2 cos — + 2 cos ^ + 2 cos(— + ^),0<i<Ti-l,0<?<m-l. This implies that the 
eigenvalues of A{T\n, m)) are 2 cos ^ + 2 cos ^ + 2 cos(^ + ^),0<i<n-l,0< 
j <m — 1. By the definition of the energy, 



n-l m-l 

SN , 2z7r 277r ,227r 
£{THn,m))=y > 2 cos + 2cos— + 2cos 

i=0 j=0 



So 



lim 

?i,m— »oo 



^(T*(n,m)) 



n— 1 m— 1 



2171 



lim > > 2 cos |-2cos |-2cos( h 



, 2m 2j7r , 



nm 



n 



m 



i=0 j=0 

— - / / I cosx + cosy + cos(x + y)|d2.d„ 2. 
27r^ Jo io 

and we complete the proof of the theorem. 



n 



m 



065 



□ 



b! bS b*.. bti h* 



a2„- 

\ 

<i2i-l- 
8.2- 

ai ^ 



bi 



bt b! b* . bti h*„ bt b*2 b* , bt, b* 

al a2„ ^ ^ ^ ^ ^ 1 ai, 



aj ^2 - 
_ a, - 



bi---b„-i b„ 



bi 



■■ •■■ bi---b„-, b„ 

(b) 



- a*! 

-a*_i azi-i 

-■ a| a2 

at a] 



aj;_, 
afi 

a* 

af 



bi 



bi---b„-, b„ 



at 



(a) (b) (c) 

Figure 2. (a) The 3'^. 4^ lattice S^{n,2m) with toroidal boundary condi- 
tion; (b) the 3^.4^ lattice S'^{n,2m) with cylindrical boundary condition; 
(c) the 3^.4^ lattice S-^{n, 2m) with cylindrical boundary condition. 



2.3. The 3^.4^ lattice. The 3^.4^ lattice 5'*(n, 2m) with toroidal boundary condition can 
be constructed by starting with a 2m x n square lattice and adding a diagonal edge 
connecting the vertices in, say, the upper left to the lower right corners of each square 
in every other row as shown in Figure 2(a), where ai = 6i, a2m = = fl2m = Kn ^^^1 

are edges in S'*(n, 2m). If we delete edges (61, b*), (62, ^2)) • • • 5 (^"5 ^n) from S'*(n, 2m), the 
3'^. 4^ lattice S'^{n,2m) with cylindrical boundary condition is obtained (see Figure 2(b)). 
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If we delete edges (ai, a*), (02, a^), {a2m, 02^), (01,02), (as, <),..., (a2.m-i, a2m) from 
S%n,2m), the 3^.42 lattice S^{n,2m) with free boundary condition is obtained (see Fig- 
ure 2(c)). The asymptotic number of spanning trees of S'*(n,2m) (resp. S'^{n,2m) and 
was obtained by Chang and Wang [2] (resp. by Yan and Zhang [T7]). 

Theorem 2.9. For the 3^.4^ lattices S^(n,2m), S'^(n,2m) , and S^{n,2m) with toroidal, 
cylindrical, and free boundary conditions, 

8iSHn,2m)) , £iSHn,2m)) , SiSfin,2m)) 
lim = lim = lim 

n,m^oo 2n'm n,m— >oo 2nm n,m^oo 2nm 

= — J / / (|2cosx + a/3 + 2 cos a; + 2 cosy + 2cos(2; + y)\ + 

Jo Jo 

\2 cosx — a/3 + 2 cosx + 2 cos?y + 2 cos(a: + y)\)dxdy ~ 1.8471, 

that is, the 3^.4^ lattices S'^{n,2m), S'^{n,2m) , and S'^{n,2m) with toroidal, cylindrical, 
and free boundary conditions have the same asymptotic energy 3.6942mnj. 

Proof. By definitions of S^{n, 2m), S'^{n, 2m), and S-^{n, 2m), S^{n, 2m) and S'^{n, 2m) are 
spanning subgraphs of S*{n,2m). Moreover, almost all vertices of S^{n,m) or S'^{n,m) 
are of degree 5. Hence, by Corollary 2.5, 

8iSHn,m)) , 8iSHn,m)) , £iSfin,2m)) 
lim = lim = lim . 

n,m^oo 2nm n,m^oo 2nm n,m^oo 2nm 

It suffices to prove that 

£iSHn,2m)) 1 /"^^ f'^^ ,^ , -, 

lim ^ — — = — -\ / 2cosa; + V3 + 2cosa; + 2cosy + 2cos(x + 2/) + 

n,m-+oo 2nm %T{^ Jo Jo 



1 2 cosx - ^3 + 2cosa: + 2cos?/ + 2cos(a; + y)\d^dy ^ 1.8471. 

Let A{C2m) be the adjacency matrix of the cycle C^m- By a suitable labelling of vertices 
of S^in, 2m), the adjacency matrix A{S^{n, 2m)) of S^{n, 2m) has the following form: 

f A{C2m) I2m + F2^ ■ ■ ■ hm + \ 

hm + Fl^ A{C2„,) ■■■ 



A{S\n,m)) 



■■■ AiC2m) hm + F2n. 

V ^2m + F2m ■ ■ ■ l2m + -^2^ A{C2m) J 

In ® A{C2rn) + 5„ ® (/a™ + ^2^) + BI ® {hm + F^J , 
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where /„ is the identity matrix of order n, M <^ N denotes the tensor product of two 
matrices M and N, — {bij)nxn such that bij = 1 if — (1, 2), (2, 3), . . . , (n — 

l,n),(n, 1) and bij = otherwise, and = ifijhmx2m such that fij = 1 if = 
(2, 1), (4, 3), (6, 5), ... , (2m, 2m - 1) and = otherwise. 

,0l\ f o\ ^/oi, 

Note that A{C2m) = ® + 5^ ® \ +B^0 \ . Hence 

,0l\ f o\ ^/Ol 

A{S\n, 2m)) = /„ ® +4(^5^® + /„ (® O 

10/ voo 

Let Qn = (^)o<i,j<n-i- Then Q'^B^Qn = diag{l,iOn, ■ ■ • ,<"^) =: D^. Since 5^ = B'^ 
and = Q-^ Q-^B^Qn = diag{l,uj-^, . . .,iVn^''~^^) =: D'^. Hence 

(Qn^ ® Qm ® /2)A(-5*(n, 2m))(Q„ ®Qm0 h) 

(g) + 4 (g) ® \ +In®D-' ® \ 

10/ \iO/ Voo 

It is not difficult to see that the above matrix is a block diagonal matrix whose diagonal 

,0<i<n — l,0<j<m — 1. Hence the 

eigenvalues of A[S*{n, 2m)) are: 



2i7r / 2m 2?7r / 2?7r 2j'K\ 

2 cos ±W3 + 2cos + 2cos— + 2cos + — ,0<z<n-l,0<j < m-1. 

n V n m \ n m 

Set 



-^i(^) j) = 2 cos h 4 / 3 + 2 cos h 2 cos h 2 cos I h 



n V n m \ n m 

, , . ^ 2i7r /_ ^ 2i7r ^ 27'7r ^ / 2z7r 2 j'tt 

'^2(*, j) = 2 cos 4 / 3 + 2 cos h 2 cos h 2 cos 1 

n y n m \ n m 

By the definition of the energy, 

n— 1 m— 1 

£(5*(n,2m)) = J]J]|(Ai(z,j)| + |A2^,j|). 

j=0 j=0 
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So 



lim 

n,m— >oo 



£{S\n,2m)) 
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2tT r^TT 



^0 



2 COS X + ^/3 + 2 cos x + 2 cos y + 2 cos{x + y)\ + 



2nm Stt^ 
|2cosa:- a/3 + 2 cosx + 2 cos?/ + 2 cos(a; + y)\)d^dy ^ 1.8471 
and we complete the proof of the theorem. 




al^ -^'b> ai*^ "^bi 

(a) (b) (c) 

Figure 3. (a) The hexagonal lattice H'^{n,m) with toroidal boundary 
condition; (b) the hexagonal lattice H'^{n^m) with cylindrical boundary 
condition; (c) the hexagonal lattice Hf{n,m) with cylindrical boundary 
condition. 



□ 



2.4. The hexagonal lattice. The hexagonal lattices with toroidal and cylindrical bound- 
ary conditions, denoted by H^{n, m) and H'^{n, m), are illustrated in Figure 3(a) and Fig- 
ure 3(b), where (ai, bi), (02, ^2), • • • , (om+i, bm+i), (ai, c*), (ci, 4), (c2, Cg), . . . , (c^-i, <), 
(c„, 6„+i) are edges in H\n,m), and (oi, 61), (02, 62), . . . , (cim+i, &m+i) are edges in H''{n, m) 
If we delete edges (oi, 61), (02, 62), ... , (om+i, ^m+i) from H^{n, m), then the hexagonal lat- 
tice, denoted by H^{n,m), with free boundary condition is obtained (see Figure 3(c)). 
The asymptotic number of perfect matchings of H*{n,m) can be found in Wu [15]. The 
asymptotic number of spanning trees of H^{n,m) (resp. H'^{n,m) and H^{n^m)) was 
obtained by Shrock and Wu |i4j (resp. by Yan and Zhang [I7j). 

Theorem 2.10. For the hexagonal lattices H^{n, m), H'^{n, m), and H^{n^ m) with toroidal, 
cylindrical, and free boundary conditions, 

EiHHn.m)) , £iHHn,m)) , £(HUn,m)) 
lim = lim = lim 

n,m^oo 2nm n,m^oo 2nm n,m^oo 2nm 

= -— / / a/3 + 2 COS X + 2 COS ?/ + 2 cos(x + y)d^dy ^ 1.5746, 
47r^ Jo Jo 

that is, the hexagonal lattices H^{n, m), H'^{n, m), and H^{n, m) with toroidal, cylindrical, 
and free boundary conditions have the same asymptotic energy 3.14:92mn). 
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Proof. By definitions of H^{n,m), H'^{n,m), and Hf{n,m), H^{n,m) and H'^{n,m) are 
spanning subgraphs of H^{n,m). Moreover, almost all vertices of Hf{n,m) or H^{n,m) 
are 3. Hence, by Corollary 2.5, 

S(H\n,m)) , S(H'(n,m)) , S(HUn,m)) 
lim = lim = lim 



n,m—^oo 



2nm 

It suffices to prove that 
S{H\n,m)) 



n,m—» oo 



2nm 



n,m—*oo 



2nm 



— / / v^3 + 2 COS x + 2 COS ^/ + 2 cos(a; + y)d^dy ^ 1.5746. 

Jo Jo 



lim 

n,m—*oo 



2nm 47r^ 

Let A{C2m) be the adjacency matrix of the cycle C2jn- By a suitable labeUing of vertices 
of H^{n — 1, m — 1), the adjacency matrix A{H^{n — 1, m — 1)) of — 1, m — 1) has 
the following form: 

/ A{C2m) 




A{H\n-l,m-l)) 





F2m 

























A{C2m) F2m 

FL MC2^) J 



^In0 A(C2m) +B^0 F2m + ^ 

where /„ is the identity matrix of order M ® N denotes the tensor product of two 
matrices M and N, = {bij)nxn such that bij = 1 if = (1, 2), (2, 3), . . . , (n — 

l,n),(n, 1) and kj = otherwise, and = ifij)2mx2m such that fij = 1 if = 
(2, 1), (4, 3), (6, 5), ... , (2m, 2m - 1) and fij = otherwise. 



Note that A{C2m) = 4 



1 

1 



+ 5„ 





1 



1 




. Hence 



A{H\n - 1, m - 1)) = 4 (g) /„ 



1 

1 



+ 4 5„ 





1 



4®54 



1 




+Bn (8) Im 





1 



1 




Let Qn = (^)o<i,i<n-i- Then Q'^B^Q^ = diag{l,ujn, ■ ■ • D^- Since 5^ = 

and = g-^ Q'^BlQn = c?ia^(l,a;-\ . . . ,a;n^""^^) =: Hence 

{Q-^®Q;^®l2)A{H\n-l,m-l)){Qn®Qm®l2) 
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, \ / 1 

® + /„ ® ® + /„ ® 15;,,^ ® 




10/ V 

/ \ , / 1 

\ 1 y \ 

It is not difficult to see that the above matrix is a block diagonal matrix whose diagonal 

l + cu-^ + cu^ , 

blocks are ,0<z<r2 — l,0<j<m — 1. Hence the 

1 + 



eigenvaluesof A(if*(n-l,m-l)) are: ±-^3 + 2 cos ^ + 2 cos ^ + 2 cos + ^),0 < 
z<n — l,0<j<m — 1. 

By the definition of the energy, 



£(H\n,m)) = 2 V V W3 + 2cos + 2cos— ^ — + 2 cos + — — 



i=0 j=0 

So 

"271 /.27r 



lim — ^ — — = — o / V3 + 2cosa; + 2cos?/ + 2cos(x + j/)d^.dv f» 1.5746 
n,m-»oo 2(n + l)(m + 1) 47r^ Jo io 



and we complete the proof of the theorem. □ 

We would like to point out that the result of hexagonal lattice with toroidal boundary 
condition has been obtained in [8J by a different approach. 

Remark 2.11. For the triangular, 3^.4^, and hexagonal lattices, we have considered the 
three boundary conditions: the toroidal, cylindrical, and free boundary conditions in 
Theorem 2.8-2.10, respectively. By a similar idea, we can consider another two boundary 
conditions: the Mobius-band and Klein-bottle boundary conditions, and show that the 
triangular (resp. 3'^. 4^ and hexagonal) lattices with these five boundary conditions have 
the same asymptotic energy. 

3. CONCLUDING REMARKS 

In this paper, we showed that for many types of lattices the energy per vertex of the 
plane lattices is independent of the boundary conditions. It is no difficulty to see that 
the conclusion is true in general. In fact our approach can be used widely. By using 
this conclusion we can convert some harder problem to easy one and get some results 
simultaneously. For example dealing with the problem of the asymptotic energy of the 
hexagonal lattice with the free boundary is not an easy task but we deduced it in a simple 
way. On the other hand, for the entropy of dimers the result is not true. In fact, Yan, Yeh, 
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and Zhang [16] showed that for the dimer problem the hexagonal lattices with cylindrical 
and toroidal boundary have different entropies. 
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